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Abstract 

We calculate all inequivalent irreducible representations of 1S4 by specifying the 
matrices for adjacent transpositions and indicating how to obtain general permutations 
in 1S4 from these transpositions. We employ standard Young tableaux methods as 
found in Sagan's The Symmetric Group: Representations, Combinatorial Algorithms, 
and Symmetric Functions (2001). 
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1 Introduction 

In this paper, we compute matrices of the adjacent transpositions (12), (2 3), (3 4) in iS 4 for 
all of Young's natural representations. These representations are irreducible and any other 
irreducible representation is equivalent to one of Young's natural representations. Moreover, 
the adjacent transpositions generate all of <S 4 so that all the matrices of Young's natural 
representations are easily obtained by merely multiplying the appropriate generators. 

There are two key ideas employed in these calculations. The first is that partitions of 4 
correspond to irreducible representations of <S 4 . Each partition is represented graphically by 
a Ferrer's diagram. 



Ai = (1,1,1,1) 



A 2 = (2,l,l) 



(2,2) 



A 4 = (3, i; 



A, 



(4) 



So there are five (inequivalent) irreducible representations of <S 4 . 

The second key idea is that given a partition of 4, and hence a shape A, the dimension 
of representation module corresponding to the shape A, or the degree of the corresponding 
representation matrices, is equal to the number of standard fillings of the shape A, denoted 
f x . This number is provided by the hook formula 



nl 



n h v 

(i,j)€A 



Throughout this paper, we use the following convention in determining the representation 
of (ii + l)e f in terms of the basis of standard A-polytabloids. 
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Case 1. i and i + 1 are in the same column of t. Then 

l)e t = -e t . 

Case 2. % and i + 1 are in the same row of t. Then we apply the Garnir element to obtain 
(i, i + l)e t as a linear combination of standard A-polytabloids. 

Case 3. % and i + 1 are not in the same row or column of t. Then (i, i + l)et is a standard 
A-polytabloid. 



2 The Group <S 4 

There are 4! = 24 elements in 1S4. These elements fall into five conjugacy classes, each corre- 
sponding to a partition of 4. The conjugacy classes of <S 4 , each labeled by its corresponding 
partition of 4, are given below. 



K, 



(1,1,1,1) 

K (2ilil) = {(12),(13),(14),(23),(24),(34)} 
K (2i2) = {(12)(34),(13)(24),(14)(23)} 

K (3il) = {(123), (132), (124), (142), (134), (143), (234), (243)} 
K {4) = {(12 3 4), (14 3 2), (14 2 3), (13 2 4), (13 42), (12 4 3)} 

The elements of S4 are decomposed into adjacent transpositions below. 



(1,1,1,1) 

1^(2,1,1) 
1^(2,2) 



\K, 



(3,1) 



\K t 



(4) 



= 1 

= 6 

= 3 

= 8 

= 6 



(2 3) 

(13) = (12)(23)(12) 
(2 4) = (2 3) (3 4) (2 3) 
(13)(2 4) = (12)(23)(12)(23)(34)(23) 

(123) = (12)(23) 

(124) = (12)(2 3)(34)(2 3) 
(134) = (12)(23)(34)(12) 
(2 3 4) = (2 3)(34) 
(1234) = (12)(23)(34) 

(1423) = (12)(23)(12)(23)(34)(23)(12) 
(1324) = (12)(23)(34)(23)(12)(23)(12) 



(12) 
(3 4) 

(14) = (12)(23)(34)(23)(12) 
(12)(34) 

(14)(23) = (12)(23)(34)(23)(12)(23) 
(132) = (23)(12) 

(142) = (23)(34)(23)(12) 

(143) = (12)(34)(23)(12) 
(2 4 3) = (3 4) (2 3) 
(1432) = (34)(2 3)(12) 
(1342) = (2 3)(34)(13) 
(1243) = (12)(34)(23) 



The homomorphism property of the representations then allows one to obtain the matrix for 
any element of £4 by simply multiplying the appropriate matrices according to the above 
computations. 
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3 The <S 4 -Module <S Al 

3.1 Standard Ai-Tableaux 

Recall that 



Ax = (1,1,1,1) 



So 



ni 



24 



n ^ 



4-3-2- 1 



= 1. 



Therefore, dirriiS Al = 1. The standard filling is 



Denoting the representation by X\ 1 we have immediately 

Xx 1 (e) = [l]. 

3.2 Matrix for (12) 

We have (1 2)e t = e^ 12 )t = —e t by Case 1 and so 

X Al (12) = [-l]. 

3.3 Matrix for (2 3) 

We have (2 3)e t = e^3)t = —&t by Case 1 and so 

X Al (23) = [-l]. 

3.4 Matrix for (3 4) 

We have (3 4)e t = e(34) t = — e t by Case 1 and so 

X Al (3 4) = [-l]. 
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4 The <S 4 -Module <S A2 

4.1 Standard A2-Tableaux 

Recall that 

A 2 = (2,1,1) 



So 



f x 2 = 



24 



n 

Therefore, diiriiS A2 = 3. The standard fillings are 



4- 1-2- 1 



= 3. 





l 


2 




1 


3 




1 


4 


h = 


3 






2 




*3 = 


2 






4 






4 






3 





Denoting the representation by X\ 2 we have immediately 



1 
1 
1 



4.2 Matrix for (1 2) 

We have 



(12)* 1 = (12) 



which is Case 2. We set A = {2, 3, 4} and B = {1}. 



(A',B'): (2 3 4,1) (13 4,2) (214,3) (2 31,4) 

U 1(12) |(13) |(14) 



2 


1 


1 


2 


3 




3 




4 




4 





2 


3 




2 


4 


1 




3 




4 




1 




4(12) 


4(12 3) 


1 


3 




1 


4 


2 




2 




4 




3 





So g AB = e- (12) + (12) (13) = (12 3) (14) and therefore 

(1 2)e tl = e ( i2) tl = e tl - e t2 + e <3 
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For the other two polytabloids we have Case 1. 
(12)i 2 = (12)" 



(12)^ = (12) 
Thus, the matrix for (12) is 



1 


3 


2 




4 




1 


4 


2 




3 





(12)e t2 = -e t2 



(12)e t3 = -e t3 



1 
-1 -1 
1 -1 



4.3 Matrix for (2 3) 

We have 



which is Case 3. Similarly, 





1 


2 




1 


3 


(2 3)ti = (2 3) 


3 






2 






4 






4 






1 


3 




1 


2 


(2 3)t 2 = (2 3) 


2 






3 






4 






4 





e< 2 



which is Case 3. Finally, 



which is Case 1. So 



Therefore, the matrix for (2 3) is 



(2 3)t 3 = (2 3) 



1 


4 


2 




3 





(2 3)e i3 = -et 3 . 



X A2 (2 3) 



1 

1 
0-1 



4.4 Matrix for (3 4) 

We have 



(34)* 1 = (34) 



1 


2 


3 




4 
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which is Case 1. So 
Next, 

which is Case 3. So 
Finally, 



which is Case 3. So 

Therefore, the matrix for (3 4) is 



(34)e tl 




-e tl - 






1 


3 




1 


4 


(34)t 2 = (34) 


2 




— 


2 






4 






3 




(3 4)e t5 












1 


4 




1 


3 


(34)* 3 =(34) 


2 






2 






3 






4 





*3, 



= *2, 



(3 4)et 3 = e t2 . 



X A2 (3 4) 

5 The <S 4 -Module <S As 

5.1 Standard A3-Tableaux 

Recall that 

A 3 = (2,2) 

So 

; a 3 = 



-10 
1 
1 



24 



n 

Therefore, dirriiS A3 = 2. The standard fillings are 



3 • 2 • 2 • 1 



= 2. 



1 


2 


3 


4 



Denoting the representation by X\ z we have immediately 

x *s( e ) = o i 
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5.2 Matrix for (1 2) 

We have 



(12)* 1 = (12) 



which is Case 2. Setting A = {2, 3} and B = {1} we obtain 

(A',B'): (2 3,1) (13,2) (12,3) 

U 1(12) |(13) 



1 


2 


3 


4 



2 


3 


1 


4 


|(12) 


1 


3 


2 


4 



so that e ( i2) tl = e tl - e t2 . 
We have 



(1 2)t 2 = (1 2) 



1 


3 


2 


4 



which is Case 1. So (12)e <2 = — e t2 . Therefore, the matrix for (12) is 

X X3 (12)- 



1 
-1 -1 



5.3 Matrix for (2 3) 

We have Case 3 twice: 

and 

Therefore, 



(2 3)t 2 = (2 3) 





2 




1 


3 


3 


4 




2 


4 












1 


3 




1 


2 


2 


4 




3 


4 



*1. 



(2 3)e tl = e t2 
Thus, the matrix for (2 3) is 

X A3 (2 3) 



and (2 3)e t2 = e tl . 



1 

1 



5.4 Matrix for (3 4) 

We have 



(34)t 1 = (34) 
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which is Case 2. Set A = {4} and B = {2, 3}. We obtain 

(A 1 , B') : (4,2 3) (2,4 3) (3,2 4) 

|e |(2 4) 4(3 4) 



1 


4 


2 


3 


4(3 4) 


1 


3 


2 


4 



1 


2 


3 


4 



which gives 
Now 



e(34)<! = -e <2 + e tl 
(34)* 2 = (3 4)- 



which is Case 1 so that (3 4)e t2 = — e t2 . Thus, the matrix for (3 4) is 

X A3 (3 4) 



1 
-1 -1 



6 The <S 4 -Module S x * 

6.1 Standard A4-Tableaux 

Recall that 

A 4 = (3, 1) 

So 

f X4 = 



24 



n h n 

Therefore, dim l S A4 = 3. The standard fillings are 



4-2- 1 • 1 



3. 



1 


3 


4 


2 





2 4 



2 3 



Denoting the representation by X\ 4 we have immediately 

1 0' 

XxM= o i o 

1 
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6.2 Matrix for (1 2) 

We have 



(12)t 1 = (12) 



3 4 



which is Case 1 so that (1 2)e tl = — e tl . 
Now 

(12)t 2 = (12) 



2 4 



1 4 



which is Case 2. Set A = {2, 3} and B = {1}. Now 



(A', B') : 


(2 3,1) 
U 


(13,2) 

|(12) 


(12,3) 

|(13) 




2 


1 4 


1 


2 4 


2 


3 4 




3 




3 




1 





|(12) 



1 


3 


4 


2 





which gives e ( i 2 )t 2 = e t2 - e tl . 
Finally, 



(12)t 3 = (12) 



2 3 



1 3 



which is Case 2. Set A = {2,4} and B = {1}. Then 

(A', B') : (2 4,1) (14,2) (12,4) 

|(12) |(14) 





2 


1 3 


4 





1 


2 


3 


4 





2 


4 


3 


1 






|(12) 


1 


4 


3 


2 





We have to find the Garnir element for the last tableau too. Set A = {4} and B 
Then 

(A',B'): (4,3) (3,4) 

4(3 4) 





1 


4 3 


2 





1 


3 4 


2 





This provides 





1 


4|3| - fc 


1 


3|4 




2_ 




2_ 





as expected since the two tableaux are equivalent as tabloids. Altogether then 

(12)e t3 = e t3 - e tl . 
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This gives the matrix for (12) to be 

*a 4 (12) 



-1 -1 -1 
1 
1 



6.3 Matrix for (2 3) 

We have 



as per Case 3. Likewise, 



(2 3)ti = (2 3) 



(2 3)t 2 = (2 3) 



1 


3 


4 




1 


2 


4 


2 








3 





2 4 



3 4 



= t 2 



by Case 3. Thus, 
Lastly, 



(2 3)e tl = e t2 and (2 3)e t2 = e tl . 



2 3 



(2 3)t 3 = (2 3)- 
which calls for Case 2. Set A = {3} and £> = {2}, giving 

(A', 5'): (3,2) (2,3) 





I* 


1(2 3) 


1 


3 2 




1 


2 3 


4 




4 





so that (2 3)e t3 = e t3 , again as expected when taking £ 3 as a tabloid. Therefore 

X A4 (2 3) = 



1 

1 
1 



6.4 Matrix for (3 4) 

We have 



(34)i 1 = (34) 



1 


3 


4 




1 


4 


3 


2 








2 





which is Case 2. Set A = {4} and B = {3}. As for the cases above when A and B had one 
element, we obtain e(34) tl = e tl . 

The last two polytabloids obey Case 3. Thus, 



(34)t 2 = (3 4) 



1 


2 4 


1 


2 


3 


3 




4 





(34)e t2 = e t3 
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and 



(34)t 3 = (34) 



2 3 



2 4 



so that the matrix for (3 4) is 



*a 4 (34) 



= U 



1 
1 
1 



(34)e t3 = e t2 



7 The <S 4 -Module <S As 

7.1 Standard As-Tableaux 

Recall that 



A 5 = (4) 



So 



./ 



As 



71! 



24 



n ^ 

Therefore, dim<S A5 = I. The standard filling is 



4-3-2- 1 



12 3 4 



Denoting the representation by X Ag we have immediately 

XxM = [!]■ 

7.2 Matrices for (12), (2 3), and (3 4) 

In every case, we obtain Case 2 with A and B being singletons. As above, we obtain 

(1 2)e t = e t (2 3)e t = e t and (3 4)e t = e t . 

(Again, this can be easily seen by viewing t as its corresponding tabloid {£}.) Therefore the 
matrices are 

X A5 (12) = [1] X As (23) = [l] and X A5 (34) = [1]. 



8 Conclusion 



We see that the representations corresponding to Ai = 



and Ao = 



are the sign and 



trivial representations, respectively. 

We can compare the characters we obtain with those obtained in a previous work. There 
we had 



12 



trivial 
sign 

X 

X®Xsgn 



1 
1 

3 
3 
2 



(2,1,1) 


#(2,2) 


#(3,1) 


*<4) 


1 


1 


1 


1 


-1 


1 


1 


-1 


1 


-1 





-1 


-1 


-1 





1 





2 


-1 






To obtain the characters from Young's natural representations, we notice that each row in 
the table is completely characterized by its values in the first and second columns, which 
correspond to the character on the identity and on an adjacent transposition. Therefore we 
can conclude that 



X®Xsgn #A 2 <H> 



Using the lexicographic order on columns then, we have a standard presentation of the 
character table of <S 4 . 



X 



Ai 



sign 



#(1,1,1,1) #(2,1,1) #(2,2) #(3,1) #(4) 



#A 2 


X®Xsgn 


3 


-1 


-1 





1 


#A 3 




2 





2 


-1 





#A 4 


X 


3 


1 


-1 





-1 


#A 5 


trivial 


1 


1 


1 


1 


1 
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